home *** CD-ROM | disk | FTP | other *** search
/ Amiga Tools 2 / Amiga Tools 2.iso / tools / packer / xlha / rake.doc < prev    next >
Text File  |  1995-03-09  |  4KB  |  91 lines
  1.  
  2.  
  3.                                     RAKE
  4.                          A cruncher of the LZ77 family
  5.                              for the XPK-package
  6.                                 Version 1.1
  7.                      Copyright 1994 by Karsten Dageförde
  8.  
  9.                               Status: FREEWARE
  10.  
  11.  
  12.  
  13.                              License/Disclaimer
  14.                              ------------------
  15.  
  16.    This  library  may  be  freely  distributed, as long as it is kept in its
  17. original,  complete,  and  unmodified  form.  It may NOT be distributed in a
  18. commercial package of any kind without my permission.
  19.  
  20.    This  program  is  distributed  in  the  hope that it will be useful, but
  21. WITHOUT  ANY  WARRANTY; without even the implied warranty of MERCHANTABILITY
  22. or FITNESS FOR A PARTICULAR PURPOSE.
  23.  
  24.  
  25.                                 Installation
  26.                                 ------------
  27.  
  28.     You'll  need  to install the XPK package first to use this library.  The
  29. XPK  package  should  be available on most Bulletin Board Systems, so try to
  30. get it there.
  31.  
  32.     If  you  already have the  XPK package  installed, add  this  library to
  33. your system simply by copying the xpkRAKE.library  to your LIBS:Compressors/
  34. directory, or  if you've got a 68020 (or greater) processor, you should take
  35. the xpkRAKE.library.68020' instead.
  36.  
  37.  
  38.                                 Description
  39.                                 -----------
  40.  
  41.     RAKE is an  XPK packer sublibrary  which  implements a highly  optimized
  42. form  of  the popular  LZ77 compression  algorithm. It  uses  static huffman
  43. coding   for   the  'len'   and  a  three-step  coding  for   the   'offset'
  44. information.  The  major  feature   of this packer  is the  highly optimized
  45. algorithm for tracking down redundant data.
  46.  
  47.  
  48.                                  Statistics
  49.                                  ----------
  50.  
  51.     Following  is  a table  briefly listing some  comparative statistics for
  52. NUKE  and  RAKE.  These  were   generated   by   xBench   on   an   A3000/25
  53. with 2MB ChipMem and after all 3MB FastMem, using the AmigaVision executable
  54. as data. Note that memory needs  don't include  xpkmaster.library's buffers.
  55. The results for RAKE were evaluated using the 68020 optimized version.
  56.  
  57.  
  58.                                                         | Memory usage while
  59. Packer  UComp   Comp    CF   CSpd    USpd               | packing  unpacking
  60. ----------------------------------------------------------------------------
  61. RAKE   594712 322872 45.8%  66226  401832 (415882 rare) |    256K         0K
  62. NUKE   594712 326908 45.1%  38368  447151 (526293 rare) |    192K         0K
  63.  
  64.  
  65.     Maybe that this A3000 was not a standard  xpk benchmark  system, because
  66. some  packers seemed to be  slower  than  reported by xQuery, e.g. NUKE with
  67. about  630K/s  at  decompression.  Thus  RAKE   should  also  be  faster  at
  68. decompression in the same way.  Nevertheless, xQuery  reports the results as
  69. listed above for RAKE.
  70.  
  71.  
  72.                                   History
  73.                                  ---------
  74.  
  75. Sep-9-94   V1.0 first public release (68000,68020)
  76. Sep-14-94  V1.1 BUGFIX: Uncompressable data (or remainder) should not  cause
  77.                         XPKERR_SMALLOUTBUF  but  XPKERR_EXPANSION !
  78.                         (Worst case: OutLen = OutBufLen + 5(<<XPK_MARGIN) :)
  79.  
  80.  
  81.  
  82.                               Contact Address
  83.                               ---------------
  84.  
  85.                         dagefoer@rzcipa03.rz.tu-bs.de
  86.                                      OR
  87.                           dagefoer@ibr.cs.tu-bs.de
  88.  
  89.  
  90. Thanks!
  91.